SIMILARITY AND COINCIDENCE ISOMETRIES FOR MODULES 

SVENJA GLIED 

Abstract. The groups of (linear) similarity and coincidence isometries of certain mod- 

CNj ■ ules F in d-dimensional Euclidean space, which naturally occur in quasicrystallography, are 

considered. It is shown that the structure of the factor group of similarity modulo coin- 
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cidence isometries is the direct sum of cyclic groups of prime power orders that divide d. 
In particular, if the dimension d is a prime number p, the factor group is an elementary 
Abelian p-group. This generalizes previous results obtained for lattices to situations relevant 
in quasicrystallography. 
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1. Introduction 



£> ■ The classification of colour symmetries and that of grain boundaries in crystals and qua- 

CO . sicrystals are closely related to the existence of similar and coincidence sublattices of the 

CN 

•/") ' underlying lattice of periods or the corresponding translation module; cf. [2, 4]. It is thus of 

I/-) ■ 

f-*>) ■ interest to understand the corresponding groups of isometries from a more mathematical per- 



spective. For a free Z-module M C R d of finite rank that spans H d , an element R G 0(d, R,) 

is called a coincidence isometry of M if RM and M are commensurate, written RM ~ M , 

which means that their intersection has finite index both in M and in RM. We let OC(M) 

denote the set of all coincidence isometries of M. More generally, a similarity isometry of M is 

an element T G 0(d, R) with aTM ~ M for some positive real number a. This definition was 

first introduced for lattices in [6]. The set OS(M) of all similarity isometries of M obviously 

contains OC(M) as a subset. 

For subrings S of the rings of integers of real algebraic number fields, we consider the 

similarity and coincidence isometries of free 5-modules F C H d of rank d that span Rr . For 

a separate treatment of the crystallographic case S = Ti, where F is a lattice, the reader is 

referred to [14]. We show that the similarity isometries of F form a group that contains the 

l 
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coincidence isometries as a normal subgroup. The corresponding factor group of similarity 
modulo coincidence isometries is the direct sum of cyclic groups of prime power orders that 
divide d (Thm. 3.14). In the case of S -modules over K in R d (cf. Def. 3.17), where K is 
the quotient field of S, the factor group is either trivial or an elementary Abelian 2-group, 
depending on the parity of d. This includes the standard icosahedral modules and the rings 
of cyclotomic integers in complex cyclotomic fields. 

2. ^-MODULES 

Let us begin by recalling some well-known facts on Abelian groups. If M is an Abelian 
group and A C M a subgroup of finite index [M : N] = k, then a direct consequence of 
Lagrange's Theorem is that kM is a subgroup of A. 

Fact 2.1. Let M be a free Z-module of finite rank. 

(1) If A is a submodule of M, then A is also a free Z-module with rank(A) ^ rank(M). 

(2) If A is a submodule of M of finite index, then A has the same rank as M. 

Proof. Cf. [1, Thm. 6.2] for (1). If [M : N] = k G N, then kM C A. If {mi, . . . ,m r } is a 
Z-basis of M, then {kmi, . . . , km r } forms a Z-basis for the free module kM. Using (1) yields 
rank(M) = rank(fcM) ^ rank(A) ^ rank(M). □ 

Fact 2.2. [12, Ch. 2, Lemma 6.1.1] If M is a torsion-free Abelian group of rank r, and A is 
a subgroup which is also of rank r, then the index [M : A] is finite and equals the absolute 
value of the determinant of the transition matrix from any basis of M to any basis of A. □ 

Together with Fact 2.1(2), this gives the following equivalence. 

Lemma 2.3. Let M C ft d be a free TL-module of finite rank and let N C M be a submodule. 
Then the index [M : A] is finite if and only if rank( A) = rank(M) . □ 

Two free Z-modules M, M' C R, of finite rank are called commensurate if their intersection 
has finite (subgroup) index both in M and in M' . In this case we write M ~ M' . Furthermore, 
if M ~ M', then MnM'isa free Z-module with rank(M) = rank(M') = rank(M n M') by 
Facts 2.1(1) and 2.1(2). 
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Lemma 2.4. Commensurability of free ^-modules of finite rank r contained in R d is an 
equivalence relation. 

Proof. Reflexivity and symmetry are clear by definition. For the transitivity let M\ ~ M 2 
and M 2 ~ M 3 . In particular, the indices s 12 = [M 2 : (Mi n M 2 )] and s 23 = [M 2 : (M 2 n M 3 )] 
are finite. One obtains si 2 Af 2 C (Mi n M 2 ) and s 23 M 2 C (M 2 n M 3 ). Since Mi,M 3 and 
si 2 s 23 M 2 are free Z-modules of rank r in R , Lemma 2.3 together with the relation 

si 2 s 23 M 2 c (Mi n M 2 n M 3 ) 

now implies that Mi n M 2 Pi M 3 is of finite index both in M\ and M 3 . As a consequence, one 
obtains Mi ~ M 3 . D 

Alternatively to the definition of OS(M) above, one easily verifies that 

(1) OS(M) = { R £ 0(d, R) I /3i?M C M for some /3 G R+ }, 

where R_)_ denotes the set of positive real numbers. 

Therefore. OS(M) consists of all linear isometrics that arise from similarity mappings of 
M into itself. We call a submodule of M of the form (3RM a similar submodule of M . (For 
similar submodules in four dimensions, see [8].) 

Lemma 2.5. Let M C R rf be a free TL-module of finite rank r that spans R d . The sets OS(M) 
and OC(M) are subgroups of 0(d, R). 

Proof. Let R,S£ OS(M). Due to equation (1), there exist positive real numbers a, /3 with 
a.RM C M and f3SM C M. Hence .RS" e OS(M), because 

af3RSM = aR{/3SM) C ai?M C M. 

One also has M C a _1 i? _1 Af, which implies that the group index [a^ 1 R^ 1 M : M] = s is 
finite by Lemma 2.3. Thus sa _1 i? _1 Af C M is also of finite index. This shows i? _1 £ OS(M). 
For the group property of OC(M) let R±,R 2 G OC(Af). i? 2 AJ ~ M yields AT ~ R 2 X M, and 
hence iiiAf ~ R 1 R^ X M. On the other hand, M ~ i?iM ~ RiR^M implies M ~ R x R^ l M, 
because commensurability is transitive by Lemma 2.4. □ 
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Let us briefly turn to the subgroup of orientation preserving similarity isometries SOS(A/) C 
OS(M), which are by definition those similarity isometries R with det(i?) = 1. For planar 
lattices, these similarity rotations are rather well understood; cf. [11]. A Z-module in an 
algebraic number field K of degree n is called full, if it contains n linearly independent elements 
over Q. If a full Z-module in K is a ring and contains the number 1, it is called an order 
of K. Any order of K is contained in the ring of algebraic integers Ok of K, which is itself 
an order. Hence Ok is also called the maximal order of K; cf. [12]. In the following results 
on orders of imaginary algebraic number fields, we parametrise the Euclidean plane by the 
complex numbers C and furthermore, we use SO(2, R) ~ S 1 . 

Lemma 2.6. Let K be an imaginary algebraic number field and let O be an order of K. Then 

SOS(O) = {a/\a\\ae O\{0}}. 

Proof. For ^ a £ O, one has \a\ ■ a/\a\0 C O, because O is a ring. Hence a/\a\ G SOS(O). 
Conversely, let r G SOS(O), meaning r G S 1 with XrO C O for some A G R+. Since 1 G O, 
this yields Xr G O, say Xr = j3. Thus |A| = |/3|, because r G S . This shows that r = ±/3/|/3| 
is an O-direction. □ 

There is a close connection between similar submodules of orders O of algebraic number 
fields K that arise from rotations and the principal ideals of these orders. The special cases 
where K is an n-th cyclotomic field of class number 1 and O = % [( n ] (with Q n an n-th primitive 
root of unity), or where O is a planar lattice with non-generic multiplier ring, can be found 
in [4] and [11]. 

Theorem 2.7. Let K be an imaginary algebraic number field and let O be an order of K. Then 
the similar submodules of O of the form aRO with R G SOS(O) are precisely the principal 
ideals of O, i.e., the ideals of the form kO with k G O. Moreover, one has 

[0:kO] = \N(k)\, 

where N denotes the field norm of K . 
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Proof. Let R € SOS(O) and a £ R+ with aRO C O. Due to Lemma 2.6, there exists a 
nonzero i5 £ O such that R = 5/\5\. Then 1 € O implies a<5/|<5| G O. Hence aRO is a 
principal ideal of O. Conversely, for any nonzero k' £ O one has k'O C O, because O is a 
ring. Setting # = k'/\k'\, one has # G SOS(O) by Lemma 2.6, and \k'\R'0 C C 

The second claim follows by a standard argument in Minkowski theory; cf. [12, Sec. 3, 
Ch. 2]. Considering a Minkowski representation x(O) of O, one finds 

[0 : kO] = [x(O) : x(kO)} = \N(k)\. 

D 

3. S-MODULES 

Let (S C R be a ring with unity that is also a finitely generated Z-module, hence a free 
Z-module of finite rank r. Furthermore, let K be the field of fractions of S. 

Throughout this section, let r C R d be a free 5-module of rank d that spans M, d , meaning 
that it is the 5-span of an It-basis of R, . Besides the case S = Z, where r is a lattice in R, , 
this also covers many important examples relevant in quasicrystallography; cf. Example 3.18. 

Remark 3.1. (1) Every element of S is an algebraic integer and K is a real algebraic number 
field. 

(2) S is integrally closed if and only if S is the ring of integers Ok in K. 

(3) r is a free Z-module of rank rd. 

(4) In fact, by standard results from algebra, rings S as above are precisely the subrings of 
rings of integers in real algebraic number fields; cf. [15] for more on this. 

Remark 3.2. Let A,/^ be free 5-modules of rank d that span R . If 7j and i~2 are com- 
mensurate, then I\ n i~2 is a free Z-module of rank rd (cf. p. 2) and it spans R d . Namely, if 
A ~ -^2) then one has m = [i~i : (i~i fl T^)] < oo. Hence mA C (J\ fl i^), which implies that 
Fy Pi i^2 contains an R-basis of R d . 

The following result is of fundamental importance; compare [20, Thm. 2.1] for the special 
case S = Z(K = Q). 
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Theorem 3.3. Let A? A C R d 6e free S -modules of rank d that span R rf . Further, let 
B\,B2 G GL(d, R) 6e basis matrices of the S-modules A and A; respectively. Then, one has 

A ~ A 4^ B^Bi G GL(d, if) . 

Proof. Let firstly A ~ A- By Remark 3.2, the intersection A = A H A contains an IR-basis 
B of R . Let i? G GL(d, R) be the associated matrix. Then there exist non-singular matrices 
Z11Z2 G Mat(d, 5) such that 

-B1Z1 = B = B2Z2 , 

whence AJ At = ZiZ\ G GL(<i, if) by the standard formula for the inverse of a matrix. 
Conversely, if AJ A £ GL(d, if), then there is a non-zero number s G S such that B = 
sB 2 l Bi G Mat(d,5). Setting A = A n A, the identity sAi = B 2 B implies that sA C A C 
A- Since sA and A are both free Z-modules of rank rd, one obtains [A : A] < 00. By 
symmetry, one also has [A : A < 00. Hence, A ~ A- D 

Definition 3.4. For an arbitrary element R G 0(d, R), define 

scalr(R) = { a G R I T ~ aRT }. 

Note that OS(-T) = { R G 0(d, R) | scal r (i?) / }. 

Remark 3.5. If /3 G scalp (A) > then there exists a nonzero element i£Z such that t/3Rr C J 1 . 
For if /3 G seal r( A) 1 then the index [/3Rr : (J 1 n f3Rr)] = t is finite and one has tj3Rr C 
(A n /9UT) c r. 

Lemma 3.6. For all elements a G scalp (A one has a d G if. Thus a is an algebraic number. 

Proof. One has aRT ~ r by assumption. Let B be a basis matrix for r. Then aRB is a 
basis matrix for aRr. By Theorem 3.3, one has B~ l aRB G GL(d, if), which immediately 

yields 

a d = ±det(aR) G if. 

Hence a is algebraic over if, which implies that if (a) is a finite field extension of if, and thus 
also of Q. Therefore a is algebraic over (Q. □ 
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Let R* denote the multiplicative group formed by the nonzero real numbers. Denoting 
by R* GL(d, K) the group consisting of all elements of the form tH with t G R* and H G 
GL(d, K), there is the following consequence of Theorem 3.3. 

Corollary 3.7. For any basis matrix Bp of T, one has 

(2) OS(r) = (B r (R* GL(d, K)) B' 1 ) n 0(d, R) 

OC(r) = {B r GL{d,K)Br l ) nO(d,R). 

Proof. Let {71 , . . . , 7^} be an 5-basis of r and denote by Bp the associated matrix. For 
R G OS(-T) there exists a positive real number a with aRr ~ I\ The set {aR'ji, . . . , ai?7^} 
is an 5-basis of aRr with associated matrix B a Rp — aRBp- Theorem 3.3 then implies that 
there exists an H G GL(<i, if) with i? = Bp aRBp- Thus, one has R = Bpa~ l HBp ■ 

If on the other hand S G 0(d, R) and 5 = B r f3JB r l for some /? G R* and J G GL(d, If), 
then one has 

Bp l B p -i sr = Bp X p- x SB r G GL^K). 

Theorem 3.3 therefore implies {3~ 1 ST ~ r, which shows S G OS(-T). D 

Remark 3.8. By Corollary 3.7, every element R G OS(-T) can be written as R = BpPHBp 1 
with j3 G R* and H G GL(d, if). Theorem 3.3 implies f3Rr ~ i -1 and hence f3 G scalr(-R), 
which shows that j3 is an algebraic number and that j3 d G K by Lemma 3.6. But the set of all 
algebraic numbers is countable and so is GL(d,K). Therefore the group OS(-T) is countable 
and in particular, the subgroup OC(f) is countable as well. The explanations above imply 
that, in Corollaries 3.7 and 3.9, R* can be replaced by the set of all nonzero real numbers S 
with 5 d G K. 

Corollary 3.9. Let r C K d . One has 

OS(r) = (R* GL(d, K)) n 0(d, R) 

and 

OC(r) = 0(d,K). 
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Proof. The assumption r C K d yields Bp G GL(d, K). Therefore, one has B r GL(d, K)Bp = 
GL(d,K), and the claim follows from Corollary 3.7. □ 

Lemma 3.10. For R G OS(-T), the following assertions hold. 

(1) b ■ scalr(R) = scal r (i?) for all b£K\ {0} 

(2) rT ~ r with r£R implies r G K 

(3) a/3" 1 G if for all a, (3 G scal r ( J R) 

Proof. Let a G scalr(-R)- Since if is the field of fractions of 5, every nonzero element b £ K 
can be written as 6 = 61/62 with 61, 62 G 5 \ {0}. Then, one finds 

— aRr ~ — aRr ~ — r. 

b 2 b 2 b 2 

One easily observes that ^-i -1 ~ r. Hence baRr ~ r, yielding b ■ scalr(R) C scalr(-R)- Thus, 

one also has 6 _1 • scaLf(i?) C scalp(R), which proves (1). In order to show (2), let u G R with 

ni" 1 ~ P. Due to Remark 3.5, there exists a nonzero integer k such that fcu-T C r. Let 7 G -T 

be represented in terms of an 5-basis 71, ... ,7^ of -T as 7 = Y^i=i c *7* with c« G S. On the 

other hand, kwy can be represented as kwy = X^i=i a i7«i where a, G 5. Thus 

d d 

^ fcttcj7i = y^aQi. 

By assumption, i -1 spans the ]R d . Hence {71, . . . ,7^} forms an It-basis of H d . Therefore, one 
has kuci = ai, yielding u = «jC~ /c -1 G K. Finally, (3) is obtained from (2) as follows. By 
assumption, one has 

pRr ~ r ~ ai2T. 
Multiplying with 1//5 gives ifT ~ %R^, which completes the proof. □ 

In accordance with the previous notation, denote by K' the multiplicative group formed 
by the nonzero elements of K. 

Remark 3.11. As a direct consequence of Lemma 3.10, one has scalr(-R) = cxK* for any 
a G scalp (i?). 
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Define the map 

77: os(r) — m'/A"' 

by 

i?i — >scal r (R)- 

This map is well-defined due to the fact that scalr(-R) is non-empty for R G OS(r) and by 
Remark 3.11. 

Lemma 3.12. The map n is a group homomorphism with Ker(ry) = OC(f). 

Proof. Let R, S G OS(.T) and a G scalr(-R), /? G scales'). We need to show that a/3 G 
scalr(-R'S'). By assumption, one has 

r ~ ai?r ~ aR(/3Sr) = afiRSr. 

Thus a/3 G scalr(-RS'), hence 77 is a group homomorphism. It remains to show that Ker(r?) = 
OC(r). For i? G OC(r) the set scal r (i?) contains 1, thus r){R) = scalr(-R) = A* by 
Remark 3.11. Conversely, if S G Ker(ry), one has scalr(5') = K', which implies S G OC(-T). 

n 

As the kernel of a group homomorphism, OC(f) is a normal subgroup of OS(i~'). The factor 
group OS^) / OC(r) is isomorphic to the image of rj, which is a subgroup of WL'/K' and thus 
Abelian. Furthermore, OS(-T) / OC(r) is countable by Remark 3.8. The corresponding result 
holds for the special case of orientation-preserving isometries by considering the restriction of 
i] to SOS. 

To unfold the structure of the factor group OS(-T) /OC(-T), we need the following result 
from the theory of Abelian groups. 

Proposition 3.13. [18, Thms. 5.1.9 and 5.1.12] Let G be an Abelian group. 

(1) If a prime number p exists such that x v = 1 for all x G G, then G is the direct sum of 
subgroups of order p. 

(2) // a positive integer n exists such that x n = 1 for all x G G, then G is the direct sum 
of cyclic groups of prime power orders. □ 
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Theorem 3.14. The group OS(-T) /OC(-T) is the direct sum of cyclic groups of prime power 
orders that divide d. 

Proof. We consider again the group homomorphism rj: OS^) — > WL°/K°. Let R £ OS(-T). 
According to Lemma 3.6, one has a d £ K* for any nonzero a £ scalr(-R), which yields 

(3) V (R) d = sc&l r (R) d = {aK') d = a d K' = K' 

in WL'/K*. Using the group isomorphism r](OS(r)) ~ OS(-T) /OC(-T), this shows that the 
order of each element of OS(-T) / OC(-T) divides d. Proposition 3.13(2) then implies that the 
group OS(-T) / OC(-T) is the direct sum of cyclic groups of prime power orders. Consequently 
the prime power order of each cyclic group divides d. □ 

Example 3.15. Denote by {ei, . . . , e^} the canonical basis of H d . Let n ^ 1 be a natural 
number with £ = ^fn £" Q. The Z-span F of { £*ej | l^i^djisa lattice in H d . Consider 
the cyclic permutation a = (12. ...d) of the symmetric group Sj. Then a induces a linear 
isomorphism R of H d by permuting the canonical basis vectors, i.e., Rei = e a u\. Since £Rr C 
r, R is a similarity isometry of -T. But R is not a coincidence isometry of -T (because -^n £" 
Q). Setting m = min{£* | ^ £ Q}, one easily verifies that the factor group OS(r) / OC(-T) 

i 

contains the cyclic group C m of order m generated by the equivalence class of R. If m is not a 
prime power, then the fundamental theorem of finitely generated Abelian groups states that 
C m is the direct sum of cyclic groups of prime power orders. Examples of the module case 
can be constructed similarly. 

Corollary 3.16. If d = p is a prime number, then OS(-T) /OC(-T) is an elementary Abelian 
p-group, i.e., it is the direct sum of cyclic groups of order p. □ 

Definition 3.17. Denote by (. , .) the standard scalar product of H d . We call r an S-module 
over K in 1R, if it satisfies (7, 7} £ if for all 7 £ r. 

Example 3.18. (1) Let S = 7L. Then, K = Q and the 5-modules r over K in R d are 

precisely the rational lattices in 1R ; cf. [13] for examples. 
(2) For n £ N, S n is an S-module over K in W 1 . 
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(3) Consider the quadratic number field L : = Q(t), where r is the golden ratio, i.e., 
t = (1 + v5)/2. Then, one has Ol = Z[r]. The icosian ring 

I = ((1,0, 0, 0), (0, 1, 0, 0), i(l, 1, 1, 1), i(l - r, r, 0, l)) OL C L 4 

is an 0i,-module over L in 1R 4 (see [8]). Further, both the standard body centred 
icosahedral module .Mb an d the standard face centred icosahedral module A4p of 
quasicrystallography are Ox-modules over L in R 3 ; cf. [2, 9] and references therein. 

(4) Consider the quadratic number field L := Q(v2). Then, Ol = Z[\/2] and further, the 
octahedral (or cubian) ring 

K = ((l,0,0,0),^(l,l,0,0),^(l,0,l,0),i(l,l,l,l)) OL CL 4 

is an O^-module over L in R 4 ; cf. [8, 9] and references therein. 

(5) Consider the complex cyclotomic field Q(Cm), where m > 3 and Cm is a primitive mth 
root of unity in C (e.g. Cm = e 27 ™/ m ). Recall that Q(Cm) is a finite Galois extension 
of (Q with maximal real subfield L := ^(Cm) HR= Q(Cm + Cm); cf- [19, Theorem 2.5]. 
Further, it is well known that 0Q(f m ) = ^[Cm] an d Ol = S[Cm + Cm]i cf. [19, Theorem 
2.6 and Proposition 2.16]. Moreover, since Cm = (Cm + Cm)Cm ~~ lj the ring Z[Cm] is the 
^[Cm + Cm]- s P an of the R-basis {1, Cm} of C Identifying the complex numbers C with 
R 2 , one can now verify that Z[Cm] is an Ox,-module over L in R 2 . In particular, rings 
of integers in complex cyclotomic fields can be used to construct planar mathematical 
quasicrystals such as the vertex sets of Penrose, Ammann-Beenker or shield tilings; 
cf. [7, 3, 5, 17]. 

Theorem 3.19. For an S-module r over K in R d one has 

os(r) 2 c oc(r), 

where OS(-T) = { R 2 \ R G OS(.T) }. Thus, the factor group OS(-T) / OC(f) is an elementary 
Abelian 2-group, when d is even. If d is odd, one has OS(-T) = OC(I 1 ). 

Proof. Let R G OS(i~'). Then there exists an element a G R+ with aRT C r. By assumption, 
one has {aRj, aR'y) G K for all 7 G -T. Hence a 2 G if*, say a 2 = s\/ 's2, where s±, S2 G 5\{0}. 
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Since s 2 c? = s\ G S and aRT C -T, this yields 

r D s 2 aR{aRr) = s 2 a 2 R 2 r C # 2 .T, 

whence 

siR 2 rc {rr\R 2 r). 

Since -T, i? 2 .T and s\R?r are Z-modules of the same finite rank, one obtains that both 
[r : S!R 2 r] and [R 2 T : s^T] are finite. It follows that T ~ R 2 T, meaning that R 2 is 
a coincidence isometry of P. Consequently, OS(P) C OC(f). Thus, every element of the 
factor group OS(P) /OC(P) is of order 1 or 2. By Proposition 3.13(1), the factor group is an 
elementary Abelian 2-group. 

If d is odd, set d = 2m + 1 with mGN. Then 

a{a ) = a EK 

yields a G #*, because a 2 G K\ Thus r)(R) = scalp (JR) = aif* = K* in H'/Jf* for all # G 
OS(P), whence OS(P) / OC(P) is the trivial group. In other words, one has OS(-T) = OC(-T) 
for d odd. □ 

Example 3.20. Using the notation of Example 3.18(5), consider a cyclotomic field Q(Cm) of 
class number one, meaning that its ring of integers Z[£m] is a unique factorization domain; 
see [10] for more on this. S[£ m ] is an O^-module over L in R 2 . Since we are working in 2- 
space, Theorem 3.19 implies that the factor group of similarity modulo coincidence isometries 
is an elementary Abelian 2-group. Combining the results of [10] and [16, Prop. 1.89], one 
immediately obtains 

SOS(Z[C m ])/SOC(Z[C m ]) ~ C 2 x cf o) , 

where SOS and SOC indicate the restriction to orientation-preserving isometries, and C\ 
stands for the direct sum of countably many cyclic groups of order 2. 
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